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Introduction 



Gromov's Polynomial Growth Theorem | Gro81 | characterizes the class of 
virtually nilpotent groups by their asymptotic geometry. Since Gromov's 
theorem it has been a major open question (see, e.g. [ GH9l[| ) to find an 



appropriate generalization for solvable groups. This paper gives the first 
step in that direction. 

One fundamental class of examples of finitely-generated solvable groups 
which are not virtually nilpotent are the solvable Baumslag-Solitar groups 



BS(l,n) = {a,b\ bab-^ = a") 

where n>2. Our main theorem characterizes the group BS(l,n) among all 
finitely-generated groups by its asymptotic geometry. 

Theorem A (Quasi-isometric rigidity). Let G be any finitely generated 
group. If G is quasi-isometric to BS(l,n) for some n>2, then there is a 
short exact sequence 

I ^ N ^ G ^ 1 
where N is finite and T is abstractly commensurable to BS(l,n). 

In fact we will describe the precise class of quotient groups T which can 
arise, and will classify all torsion-free G; see section ^ in the outline below. 
Theorem A complements the main theorem of [FM97|, where it is shown 



that BS(1, n) is quasi-isometric to BS(1, m) if and only if they are abstractly 

*The first author is supported in part by NSF grant DMS 9604640, tlie second autlior 
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commensurable, which happens if and only if m, n are positive integer powers 
of the same positive integer. 

Theorem A says that every finitely generated group quasi-isometric to 
BS(l,n) can be obtained from BS(l,n) by first passing to some abstractly 
commensurable group and then to some finite extension. We describe this 
phenomenon by saying that the group BS(l,n) is quasi-isometrically rigid. 
This property is even stronger than what we know for nilpotent groups, 
for while Gromov's theorem says that the class of nilpotent groups is a 
quasi-isometrically rigid class, outside of a few low-dimensional cases it is 
not known whether an individual nilpotent group must always be quasi- 
isometrically rigid. 



Comparison with lattices Recent work on lattices in semisimple Lie 
groups has established the quasi-isometric classification of all such lattices. 

In the case of a nonuniform lattice A in a semisimple Lie group G 7^ 
SL(2,R), quasi-isometric rigidity of A follows from the deep fact that the 
quasi- isometry group QI(A) is the commensurator group of A in G, a count- 
able group (see | Sch96b| , [ pch96a |, |FS9£], |Esk96], or |Far96 | for a survey). 

In contrast, for uniform lattices A in the isometry group oi X = H" or 
CH", the quasi-isometry group QI(A) QI(^) is QC{dX), the (Heisen- 
berg) quasiconformal group of the sphere at infinity dX, an infinite dimen- 
sional group. In this situation it is the whole collection of lattices in Isom(X) 
which is quasi-isometrically rigid, not any individual lattice [ Tuk86| , | |CC92U , 
|Cho96^ . 

For BS(l,n) something interesting happens. It exhibits both types of 
contrasting behavior just described: the group BS(1, n) is quasi-isometrically 
rigid and yet its quasi-isometry group is infinite-dimensional, as follows. Let 
Qn be the metric space of "n-adic rational numbers". Let Bilip(X) denote 
the group of bilipschitz homeomorphisms of the metric space X. In |FM97], 
Theorem 8.1 we showed: 



QI(BS(l,n)) ^ Bilip(R) x Bilip(Q„) 

In proving Theorem A, this formula plays a role similar to that played by 
the formula QI(X) « QC{dX) when X = H" or CH". 
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Outline of the paper 

As we shall see, the "mixed behavior" of BS(l,n) allows for some analogies 
with proof techniques developed in the case of lattices. Some fundamentally 
new phenomena occur, however, and these require new methods. We point 
out in particular: 

• The notion of quasisimilarity (a delicate though crucial variant of 
quasisymmetric map) and the corresponding notion of dilatation. 

• The theory of biconvergence groups. 

• A method which applies these dynamical properties to proving quasi- 
isometric rigidity. 

Section |l|: Geometry and boundaries for BS(l,n). We review some 
results of [ |FM97 ]. We construct a metric 2-complex X„ on which BS(l,n) 
acts properly discontinuously and cocompactly by isometrics, and we equip 
this complex with a boundary which is formed of two disjoint pieces: an 
upper boundary (9"X„ Q„, which is the space of hyperbolic planes in X„, 
and a lower boundary d^Xn ~ R. We also review the fact that a quasi- 
isometry of X„ induces bilipschitz homeomorphisms of the upper and lower 
boundaries (Proposition |1.2|), giving the isomorphism 



QI(BS(l,n)) « Bilip(R) x Bilip(Q„) 

Section |2|: Representation into the quasi- isometry group. We re- 
call a principle of Cannon and Cooper, that if a group G is quasi-isometric 
to a proper geodesic metric space X, then there is a "quasi-action" of G on 
X, and an induced representation G QI(X). Combining this with the 
results of ^ we obtain the fact that if G is quasi-isometric to BS(1, n) then 
there is an induced action p = pi x p'^ : G ^ Bilip(R) x Bilip(Q„). 

Important point: At this point one might try to make an analogy with 
[ TukSfij ] (see also [ GC92| ]), and attempt to prove that a "uniformly quasi- 



conformal" subgroup of Bilip(R) x Bilip(Q„) is conjugate into some kind of 
"conformal" subgroup of Bilip(R) x Bilip(Q„). However, there are serious 
difficulties with this approach (see comments in §^). 

Section ^ Uniform quasisimilarity actions on R. Instead we con- 
sider the projected representation p/ : G ^ Bilip(R). We show in in Propo- 
sition |2.2| that pi{G) is a group of quasisimilarities which is uniform with 
respect to a certain dilatation. 
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Inspired by Hinkkanen's Theorem |Hin85], we prove in Theorem 



that a uniform group of quasisimilarities of the real hne is bihpschitz con- 
jugate to an affine group (Theorem ^]^). Applying this to the represen- 
tation pi: G ^ Bilip(R) we obtain a bilipschitz conjugate representation 
9: G ^ Aff(R). It is crucial that this conjugacy is bilipschitz as opposed 
to just quasisymmetric. This is why we cannot use Hinkkanen's original 
theorem. 

Important point: For an arbitrary group quasi-isometric to a lattice in 
a semisimple Lie group, finding a representation into that Lie group usually 
finishes the proof of quasi-isometric rigidity. In the present case more work 
is required. One reason is that neither G nor even BS(l,n) is a lattice 
in Aff(R), although BS(l,n) is a nondiscrete subgroup of Aff(R). In fact 
Aff(R) is a nonunimodular Lie group and so does not admit any lattice. 
Hence we must find another way to prove that 9 has finite kernel, and to 
analyze the image group 9{G). 

Section ^: Biconvergence groups. We study the action of G on the 
boundary pair {diXn, d^Xn)- Exploiting analogies with convergence groups, 
the dynamical behavior of this pair of actions is encoded in what we call 
a biconvergence group. Using this boundary dynamics, we show that the 
representation 9: G ^ Aff(R) is virtually faithful (Proposition \1.4 ), and 
that the group of affine stretch factors, or stretch group of 9{G) C Aff(R) 
is infinite cyclic (Proposition 4.5). The proof of Proposition [4.5| makes vital 



use of a bilipschitz conjugacy between p£ and 9. 

Section |5|: Finishing the proof of Theorem A. We apply combinato- 
rial group theory and quasi-isometry invariants, together with the results of 
§^, to identify the image group F = 9{G) C Aff(R). We show that F is the 
mapping torus of some injective, nonsurjective endomorphism (p: A ^ A 
where A is either the infinite cyclic group or the infinite dihedral group — 
that is, F has the presentation (^A,t | tat^^ = 4>{t), Va G In particular 
F contains a subgroup of index < 2 isomorphic to BS(1, m) for some integer 
m > 2. Applying [FM97| it follows that BS(l,m) is abstractly commensu- 



rable to BS(l,n), and so the same is true of F. We also prove in Corollary 



5.3 that if G is torsion free then G is isomorphic to BS(1, k) for some integer 



k with |A:| > 2. 

Section ^: Final comments. We discuss the possibility of strengthening 
Theorem A. 
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1 Geometry and boundaries for BS(l,n) 



In this section we briefly review the material from | FM97 | which we will 
need. 

1.1 Quasi-isometries 

A {K,C)quasi-isometry between metric spaces is a map f: X ^ Y such 
that, for some constants K,C > 0: 

• For all xi, X2 £ X we have 

^dx{xi,X2) - C < (iy(/(xi),/(x2)) < Kdx{xi,X2) +C 

• The C-neighborhood of f{X) is all of Y. 

A coarse inverse of a quasi-isometry / : X ^ Y is a quasi-isometry g: Y ^ 
X such that, for some constant C > 0, we have d{g o f(x),x) < C and 
dif o g{y),y) < C for all x & X and y £ Y. Every {K,C) quasi-isometry 
f : X ^ Y has a coarse inverse g: Y ^ X, namely, for each y € Y define 
g{y) to be any point x £ X such that d{f{x), y) < C. 

A fundamental observation due to Effremovich-Milnor-Svarc states that 
if a group G acts properly discontinuously and cocompactly by isometries 
on a proper geodesic metric space X, then G is finitely generated, and X is 
quasi-isometric to G equipped with the word metric. Two finitely generated 
groups Gi,G2 are said to be (abstractly) commensurable if there are finite 
index subgroups Hi < Gi such that Hi,H2 are isomorphic to each other. It 
is easy to check that abstractly commensurable groups are quasi-isometric, 
and that if G is finitely generated and A'^ is a finite normal subgroup then 
G is quasi- isometric to G/N. 

Let QIMap(X) be the set of all quasi-isometries f: X ^ X, equipped 
with the binary operation of composition. Given f,g£ QIMap(X) and 
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C > 0, we write / ~c g if d{f{x),g{x)) < C for all x £ X. We write 
/ ~ g' if there exists C >0 such that / ~c' 5i this is an equivalence relation 
on QIMap(X), known as Hausdorff equivalence or coarse equivalence. The 
set of equivalence classes is denoted QI(X). The operation of composition 
respects Hausdorff equivalence, in the sense that if /i ~ /2 and gi ~ 52 then 
/i ° 5i ~ /2 ° 52- Composition therefore descends to a well-defined binary 
operation on QI(X). With respect to this operation, QI(X) is a group, whose 
identity element is the Hausdorff equivalence class of the identity map on X. 
Inverses exist in QI(X) because of the fact that every quasi-isometry has a 
coarse inverse. 



1.2 The 2-complex X„ 

Throughout this paper we use the upper half plane model of the hyperbolic 
plane 

H2 = {(x,y) GR2 I y>0} 

with metric ds^ = {dx"^ + dip)/y'^ . Also, let T„ denote the unique homoge- 
neous, directed tree such that each vertex has one incoming directed edge 
and n outgoing directed edges, with the geodesic metric that makes each 
edge of r„ isometric to the interval [0, log(n)]. 

In |FM97| we constructed a metric 2-complex X„ on which BS(1, n) acts 



properly discontinuously and cocompactly by isometrics. The 2-complex 
Xn is homeomorphic to T„ x R. There is a geodesic metric on Xn with the 
following properties: 

• For each directed edge E C Tn, the subset of X„ corresponding to 
E xH is isometric to the "horostrip of height log(n)", namely 

{(x,y)GH2|l<y<n} 



• For each bi-infinite directed line L C T„, the subset of Xn correspond- 
ing to L X R is isometric to H^. 

• For any two bi-infinite directed lines L ^ L' C Tn, the subset of Xn 
corresponding to (L H L') x R is isometric to a "horodisc exterior" 
{{x,y)eU^\y<l}. 

A cocompact, properly discontinuous, free action of BS(l,n) on Xn is de- 
scribed in [ FM97| ] by exhibiting Xn as the universal cover of a certain metric 



2-complex C„ whose fundamental group is BS(l,n) 
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Various important features of the complex X„, and the action of BS(1, n) , 
are summarized in the following proposition. Given a continuous map be- 
tween metric spaces f: A ^ B, an isometric section is a subset B' C A 
such that f \ B' is an isometry onto B. The isometric sections of the height 
function h: — > R, defined by h{x,y) = log(y), are precisely the vertical 
lines in H^, lines of the form x = (constant). Also define a height function 
/i: T„ ^ R, by requiring h{vo) = for some chosen base vertex vq E T„, 
and requiring that h takes each edge of onto some interval of length 
log(n) in R by an orientation preserving isometry. The isometric sections of 
h: T„ — > R are precisely the bi-infinite directed lines in r„ (called "coherent 



lines" in HFMOTj ). 



Proposition 1.1. There exist actions o/BS(l,n) on Xn, H^, T„, and R, 

and equivariant maps between these spaces as summarized in the following 
commutative diagram: 




• The action on Xn is properly discontinuous, cocompact, and free. 

• The function h : Xn ^ R is the fiber product of the height functions 
h : — > R and h: r„ ^ R. That is, the map Xn x T„ taking 
X to {p(x),q{x)) is an equivariant homeomorphism onto the subset of 

X Tn consisting of all pairs (a, b) such that h{a) = h{b). 

• The map q: Xn Tn induces a 1-1 correspondence between vertical 
lines in Tn and isometric sections of the map p: Xn H^. 

• The map p: Xn induces a 1-1 correspondence between vertical 
lines in and isometric sections of the map q: Xn — > Tn- 



Isometric sections of p : Xn — > are called hyperbolic planes in X„ , 
and isometric sections of q: Xn — > T„ are called trees in Xn- Since BS(l,n) 
clearly acts on the set of vertical lines in Tn, it follows that BS(l,n) acts 
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on the set of hyperbolic planes in X„. Similarly, BS(l,n) acts on the set of 
trees in X„. 

The proof of the above proposition can be gleaned from the information 
m WM3% . Here is an alternative proof, which gives an interesting new 



construction of X„. 

Proof. Recall the presentation BS(l,n) = (a, 6 | bab^^ = a"). Define the 
height action of BS(l,n) on R by 

a -t = t, b -t = t + log(n) 

To describe the actions of BS(l,n) on and T„, we first define affine 
actions on R and on the n-adic rational numbers Q„, and then we describe 
how these induce the desired actions on and T„. 

If i? is a ring with unit, let Aff(i?) be the group of all matrices of the 
form (of)) where r,s £ R and r is invertible; the group law is ordinary 
matrix multiplication. The group Aff(ii) acts on R by fractional linear 
transformations: (of) = rx + s for all x G i?. Note that if ii is a 
commutative ring then Aff(iZ) is a solvable group. 

If the integer n is invertible in the ring R, there is a representation 
BS(l,n) ^ Aff(ii) defined by 



a 



in , fn 0^ 

ij ""(o i, 

a ■ r = r + 1 b ■ r = nr 



for all r €z R. We call this the affine action of BS(l,n) on the ring R. 

As a special case we obtain an affine action of BS(1, n) on the real num- 
bers. The action of Aff (R) on R extends to an isometric action on H^, and 
by composition we obtain the desired action of BS(l,n) on H^. 

For another special case, let be the ring of n-adic rational numbers. 
This is the ring of all formal series ^jgz Ci^* with Q E {0, ... , n — 1} for 
all i, and (^j = for i sufficiently close to — oo, with the obvious addition 
and multiplication. We write the series X^igz Ci'T-* more succinctly as (Ci)jez 
or just (Q) when i E Z is understood. The ring of n-adic integers Z„ is the 
subring of all (Q) S Qn with = for all i < 0. Note that the integer n is 
invertible in Q„, and so the affine action of BS(l,n) on Q„ is defined. 

The metric on Q„ is the usual n-adic metric, where the distance between 
(Ci) and {Q) in Q„ is n~^, where /c G Z is the maximum integer such that 
Ci = Ci for all i < k. 
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The tree T„ may be identified with the Bruhat-Tits building of Q^, and 
so the action of BS(l,n) on Q„ induces an action on T„. To be exphcit, for 
each truncated series rj = (?7j)j<A;, where r/j G {0, . . . , n — 1} for i < k, and 
rji = for i sufficiently close to — oo, define a set 

Cv = {(Ci) G Qn I Ci = lli, V« < k} 

The set Crj is called a clone of Z„ in Q„. The integer k is called the 
combinatorial height of the clone Crj, denoted hc{Crf). The inclusion lattice 
on clones defines the directed tree T„ as follows. The vertices of r„ are the 
clones of Z„ in Q„. There is a directed edge — > Cr^' if and only if the 
following hold: 

• For all Cri" , if C,, D CrjH D Cn' then Crj" = Cr^ or CrjH = Cn> ■ 

Note that hc{Cj^') = hdCrj) + 1- Note also that T„ is a tree, because any 
two clones are either disjoint or one contains the other, and it is easy to 
check that each vertex has one incoming and n outgoing edges. 

The action of Aff (Q„) on Q„ takes clones to clones, preserving inclusion. 
The affine action of BS(l,n) on Q„ therefore induces a direction preserving 
action of BS(l,n) on the tree r„. 

Now we may define Xn , and the height function h : X„ R, by applying 
the fiber product construction to the height functions h: R and 

/i: T„ — > R. Since the latter two height functions are BS(l,n) equivariant, 
we obtain an action of BS(l,n) on Xn so that h: Xn ^ R is equivariant. 

To see that the action on X„ is properly discontinuous, note that the 
general element of BS(l,n) is a matrix of the form ('J^* '^/"■^ ), and if a 1-1 
sequence of such matrices is bounded in Aff(R) then it is unbounded in 
Aff(Q„). The rest of the proof follow easily. (} 



Remarks 

1. This construction of X„ is equivalent to the construction given in | FM97 ]. 



2. The action of BS(1, n) on T„ is isomorphic to the action on the Bass-Serre 
tree of the HNN decomposition BS(1, n) ~ Z*^ where (p: Z ^ Z is given by 
<l){k) = nk. 

3. The action of BS(l,n) on is a "laminable action" as described in 
[ Mos96|] . The action on Tn is also laminable: the decomposition of Xn into 



trees gives a r„-lamination which resolves the indiscreteness of the action of 
BS(1, n) on T„. 
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4. Let Ti\Vln\ be the ring of fractions obtained from Z by inverting n. Note 
that the affine representation BS(l,n) Aff(Z[l/n]) is a group isomor- 
phism. The natural inclusions from Aff(Z[l/n]) into Aff(R) and Aff(Q„) 
then give the affine representations BS(l,n) Aff(R) and BS(l,n) — > 

Aff(Qn). 



1.3 The upper and lower boundaries of Xn 

The boundary of the hyperbolic plane in the upper half plane model may 
be written as = RU {+00}. Using the affine action of BS(l,n) on R, 
Proposition gives BS(1, n)-equivariant bijections 

{trees in X„} ~ {vertical lines in H^} ~ R 

The lower boundary diXn is defined to be any of these objects. Note that any 
two hyperbolic planes Q, Q' C X„ intersect in a common horodisc exterior, 
and so dQ and dQ' share a line at infinity which may be identified with 
diXn- This was how diX^ was defined in pM97 |. 



As a dual picture we have the upper boundary (9"X„, defined to be the 
set of isometrically embedded hyperbolic planes in Xn- The space of ends 
of the directed tree r„ can be written as Ends(T„) = Q„ U {— cjo} where 
Qn is naturally identified with the set of positively asymptotic ends and 



— cxD is the unique negatively asymptotic end. By Proposition LI we have 
BS(1, n)-equivariant bijections 

{hyperbolic planes in X„} {vertical lines in T„} w Q„ 

and so d^X^ may be identified with any of these. 

Remark. The set Xn = XnUdiXnUd^Xn may be given a topology so that 
Xn is dense and so that the action of BS(1, n) on Xn extends to a continuous 
action on Xn- However Xn is not compact, nor even locally compact — 



compare this with the compactifications of X„ described in |Bes95|. 



1.4 Metrics on deXn and d'^Xn 

The metric on deXn = R is the usual metric, and the metric on d^Xn = Qn 
is the n-adic metric discussed above. 

There are a few other ways of visualizing this metric. If (Ci))(CO ^ 
Q„ correspond to hyperbolic planes Q,Q' C Xn, and if S is the common 
horodisc exterior Q n Q' , then d{Q, Q') = e~K9S) ^ Equivalently, if L, L' are 
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the vertical lines in T„ corresponding to if u G T„ is the finite 

endpoint of the ray L D L' , then d{L, L') = e~^^^\ 

Note that (9"X„ is a proper metric space, that is, closed balls are com- 
pact. The Hausdorff dimension of Q„ equals 1. The metric d is an ultramet- 
ric, also called a nonarchimedean metric, in other words a metric satisfying 
d{x, z) < Max{(i(x, y),d{y, z)} for any x,y,z £ d^Xn- Distance in Q„ takes 
values in the discrete set {n'^ | A; G Z}. For any C G Q„ and any /c G Z, 
the closed ball around C of radius n~'^ is precisely the clone of combinatorial 
height k that contains 

1.5 The groups Aff(Q„) and Sim(Q„) 

Define a similarity of a metric space X to be a bijection (p: X ^ X such that, 
for some constant A: > we have d{4){x) , (j){y)) = kd{x,y) for all x,y £ X. 
The number k is called the stretch factor of (j), denoted Stretch(0); we also 
say that cp is a k-similarity. The set of all similarities of X forms a group 
under composition, denoted Sim(X). 

The groups Sim(R) and Aff (R) acting on R are obviously identical, but 
the situation is different in Q„. 

First note that there is a natural isomorphism between Sim(Q„) and 
the group Aut(T„) of direction preserving automorphisms of T„. Since the 
closed balls in Q„ are precisely the clones, each similarity of Q„ takes clones 
to clones preserving inclusion. Every element of Aut(T„) clearly arises in 
this manner. 

The group Aff(Qj^) acts by similarities on Qn^ 

given M = ( ^ ^' ) G 

Aff(Q„), if k is the least integer such that Cfc 7^ 0, then Stretch(Af) = n~'^. 
We therefore have a natural monomorphism Aff(Q„) ^ Sim(Q„), but it is 
not surjective. For example, given x,y £ Q„ such that x — y is invertible 
in Q„, the only affine transformation fixing x and y is the identity, but 
for any clone C not containing x or y the subgroup of Sim(Q„) fixing x, y 
and preserving C acts transitively on C, as can be seen by constructing 
appropriate automorphisms of r„. 

1.6 Boundary maps induced by a quasi-isometry 

In |FM97| | we showed that any quasi-isometry /: Xm Xn induces maps 
ju . Q^Xm d^Xn and fi : d^Xm deXn characterized as follows. For each 
hyperbolic plane Q C Xm, there is a unique hyperbolic plane /"(Q) C Xn 
such that 

dnif (Q), rm <c <oo 
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where dn denotes Haudorff distance, and C depends only on the quasi- 
isometry constants of /. Also, for each hyperbolic plane Q C Xm, the 
closest point projection from f{Q) to f^{Q) induces a map from the line at 
infinity of Q to the line at infinity of f^{Q), which induces the desired map 
fi- One could also prove that for any tree r C X^, there is a unique tree 
/^(r) C Xn such that 

dHifir),MT))<C<^ 



It is proved in |FM97] that the maps /" and fi are bilipschitz homeo- 
morphisms. In fact what we proved is a little stronger, as seen in the next 
proposition. 

Given a homeomorphism h: X ^ Y between metric spaces, and given 
k > 1, we say that h is k-bilipschitz if 

^d{x,y) < d{f{x),f{y)) < kd{x,y) for ah x,y e X 

We find it useful to introduce a more precise notion, as follows. Given 
< a < 6, we say that h is [a, b]-bilipschitz if 

a ■ d{x, y) < d{h{x), h{y)) < b ■ d{x, y) for all x,y £ X 

We use the notation [a{h),b{h)] to denote the stretch interval of h, the 
smallest subinterval of R+ such that h is [a(/i), 6(/i)]-bilipschitz. 

For example, "/s-bilipschitz" is equivalent to fc]-bilipschitz", and 

"fc-similarity" is equivalent to "[A:, /cj-bilipschitz" . 

The next proposition comes from [ FM97| Proposition 5.3 and the follow- 
ing remark. 

Proposition 1.2. For each K > 1, C > there exists L > 1 such that if 
f: Xm Xn is a {K,C)-quasi-isometry, then there exist < a < b such 
that b/a < L, the map ff. d^Xm Xn is [a,b] bilipschitz, and the map 
(9"X„ ^ d'^Xn is [1/6, l/a]-bilipschitz. 



Warning. This does not say that the bilipschitz constants of fe depend 
only on K,C. Even the natural isometric action of BS(l,n) on Xn does 
not induce uniformly bilipschitz actions on deXn,d^Xn- For example the 
element b S BS(l,n) acts on diXn ~ R as a similarity with stretch factor 
n, and so the best bilipschitz constant of 6* acting on d^Xn is n*, although 
6* acts isometrically on Xn- 
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2 Representation into the quasi-isometry group 



In this short section we use a (now standard) principle due essentially to 
Cannon-Cooper [ PC92 |, also indicated by Gromov | Gro83|] , to prove that if 
a finitely generated group G is quasi-isometric to BS(l,n) then there is an 
induced representation G QI(BS(l,n)) Bilip(R) x Bilip(Q„). We also 
study the quality of this representation. 



2.1 Quasi-isometries and quasi-actions 

Given a proper, geodesic metric space X and a group G, a quasi-action of 
G on X is a map tp: G ^ QIMap(X) such that, for some constants K >\ 
and C > 0, we have: 

• il)[g) is a {K, (7)-quasi-isometry, for all g £ G. 

• V'(Icl) ~c' Idx- 

• tp{g) o ^/>(/i) r^c i>{gh), for all g,h £ G. 

A quasi-action tp: G ^ QIMap(X) evidently induces a homomorphism 
^ : G ^ QI(X), where ^{g) is the Hausdorff equivalence class of V'(fl')- 

A quasi-action ip: G ^ QIMap(X) is cocompact if for some x £ X and 
C > the C-neighborhood of the set {ip{g){x) \ g £ G} is X. Also, ip is 
properly discontinuous if for each x,y £ X and C > the set {g £ G \ 
d{^P{g){x),y) <C)} is finite. 

Proposition 2.1 (QI rigidity condition). Let X be a proper geodesic 
metric space, and T a finitely generated group. If f : T ^ X is a quasi- 
isometry with coarse inverse f.X — > T, and if Lg: T — > T denotes left 
multiplication by g £ T, then Tp{g) = f o Lg o f defines a properly discontin- 
uous, cocompact quasi-action ip: T ^ QIMap(X). 

Proof. It is evident that ^ is a quasi-action. To see that ^ is cocompact, for 
any x £ X we have {Lg{f{x)) \ g £ G} = G, and so {'p{g){x) \ g £ G} = 
f{G), whose C neighborhood equals X. 

To see that ip is properly discontinuous, &x x,y £ X and C > 0. Given 
g_£ G, iid{^_{g){x),y) <_C then d{f o ^{g){x)J{y)) < KC + C^, and since 
/ ojPig) = f°f°Lgofwe also have d{f o Tp{g){x), Lg{f{y))) < C and so 
d{f{y),g • f{y)) < KG + + C. Since T is finitely generated, there are 
only finitely many g which satisfy this inequality. 
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Remarks 



1. If G QIMap(X) is a properly discontinuous, cocompact quasi- 
action on a proper geodesic metric space X, does G have a true action 
on X by quasi-isometries? 

2. The passage from a quasi-action ip: G ^ QIMap(X) to its associated 
representation ^ : G ^ QI(X) seems to involve a loss of information. The 
multiplicative constant can be recovered, because f ^ g and if / is a 

C)-quasi-isometry then g' is a (ii', C")-quasi-isometry for some C . In 
particular, one can define the dilatation of an element of Q,1{X) as the 
infimum of K such that each representative / € QIMap(X) is a {K, C)- 
quasi-isometry for some C. 

It is unclear how to recover the additive constant in general, but for example 
if G — > QI(H^) = QC(S'^) has bounded dilatation then ■0(G) is induced 



by a uniformly quasi- isometric action of G on H"'; this follows from [ TukSC ] . 



2.2 Consequences for BS(1, n) 

By Proposition |2.1| , if G is a finitely generated group quasi-isometric to 
BS(l,n) we obtain a quasi-action ip: G ^ QIMap(X„). Let p: G ^ QI(X„) 
be the induced representation. Applying Proposition |1.2| to for each 
g £ G, we obtain: 

Proposition 2.2. Let G be a finitely generated group quasi-isometric to 
BS(l,n). Then there is an induced representation p: G ^ QI(BS(l,n)) ~ 
Bilip(R) X Bilip(Q„). Furthermore, let p^: G ^ Bilip(R) and p^ : G ^ 
Bilip(Q„) be the projected actions, and let [ai{g),bi{g)] and [a"((?), be 
the stretch intervals of pe{g), p^{g) respectively. There exists L > 1 such 
that for all g £ G we have 

• be{9)/ai{g) < L. 
. b^{g)/a^{g) < L. 

• Mg),be{g)]-K{g),b^{g)]c[l/L,L]. 



The multiplication of intervals used in this proposition is defined as fol- 
lows: if [a,b], [c,d] are subintervals of R+, then 



[a, b] ■ [c, d] = {xy | x G [a, b] and y G [c, d]} 
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3 Uniform quasisimilarity actions on R 



An important part of our proof of Theorem A will be to understand uniform 
groups of quasisimilarities of the real line. This entire section is devoted to 
such a study, and is based on the following theorem of Hinkkanen (the terms 
are defined below). Let Aff+(R) be the index 2 subgroup of Aff(R) which 
preserves orientation of R. 

Theorem 3.1 (Hinkkanen's Theorem). A uniform group of orientation 
preserving quasisymmetric homeomorphisms ofR is quasisymmetrically con- 
jugate to a subgroup o/Aff_|_(R). 

We cannot use Hinkkanen's Theorem directly because we will need to 
make use of a bilipschitz conjugacy, which is not generally produced by a 



uniformly quasisymmetric group. In Theorem 3^ we recast Hinkkanen's 
Theorem in the quasisimilarity setting. This setting has a pedagogical ad- 
vantage as well — the technical details of the proof are simpler, and we believe 
that it is easier to see the geometric ideas underlying Hinkkanen's proof. 

3.1 A Hinkkanen Theorem for uniform quasisimilarity groups 

Let X be a metric space. 

Definition (quasisimilarity). A function / : X ^ X is a K -quasisimilarity 
if for each distinct triple x, y, z S X we have 

J_ d{f{z)J{x))/d{z,x) 

K - d{f{y),f{x))/d{y,x) " ^ > 

An action of a group G on X is a uniform quasisimilarity action if there 
exists K > 1 such that the action of each g £ G is a i^-quasisimilarity of X. 

Remarks 

1. Note that a similarity is the same as a 1-quasisimilarity. 



2. This property is called "quasiconformal" in the appendix to [FM97|, be- 
cause it implies that if S is a metric sphere in X then f{S) is nested between 
two metric spheres Si, S2 such that radius(S'2)/ radius(5i) is bounded. How- 
ever, even more is true: the ratios 

radius(S'2) radius(5') 
and 



radius(S') radius(S'i 
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lie in a fixed interval in R_|_, independent of the original sphere S. For this 
reason it now seems more appropriate to us to refer to this property as 
"quasisimilarity" . 

3. An orientation preserving homeomorphism / : R ^ R is said to be K- 
quasisymmetric if the above inequality (*) holds whenever z — y = y — x. 
An orientation preserving X-quasisimilarity is therefore X-quasisymmetric. 
The converse is not true: i('-quasisimilarities are bilipschitz and hence ab- 
solutely continuous; whereas there exist X-quasisymmetric maps which are 
not absolutely continuous. 



As Cooper notes in |FM97| ], if / is a X-quasisimilarity then, fixing two 



points z,w X, we have 

1 d(f(x),f(y))/d(x,y) ^ „ 

172^ Mf( , if ii/M \ foranx,yEX 
d{f{z)J{w))/d{z,w) 

With L = d{f{z),f{w))/d{z,w) it follows that f is ■ Max{L, 1/L}- 
bilipschitz. However, this conclusion throws some information away. What 
one really obtains from this argument is that 

d{x,y) 

and so / is [a, 6] -bilipschitz with a = K^^L and h = K^L. Thus, if / is a K- 
quasisimilarity then / is [a, 6]-bilipschitz for some a,h such that h/a < K"^. 
Conversely, it is easy to see that if / : X — > X is [a, 6]-bilipschitz with 
h/a < K, then / is a ET-quasisimilarity. Note that there does not exist a 
constant C depending only on K such that every i^-quasisimilarity is C- 
bilipschitz, however a map / : R ^ R is a i^-quasisimilarity if and only if 
there exists a similarity R ^ R such that f o g is Y^-^)-bilipschitz. 

Combining these observations with Proposition |2.2| , it follows that any 
group quasi-isometric to BS(l,n) has a uniform quasisimilarity action on 
diXn = R and on d'^Xn = Qn- 

Here is our quasisimilarity version of Hinkkanen's Theorem: 

Theorem 3.2 (Quasisimilarity Hinkkanen's Theorem). Let p: G ^ 

Bilip(R) be a uniform quasisimilarity action of a group G on R. Then 
there exists (j) G Bilip(R) such that (p o p[g) o £ Aff (R) for all g £ G. 
Moreover the bilipschitz constant for (j) depends only on the quasisimilarity 
constant for p. 
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Remark. Hinkkanen's paper considers only groups that preserve orienta- 
tion on R, but his methods indicate an easy way to reduce the general case 
to the orientation preserving case. We use these methods at the end of our 
proof. 



3.2 Proof of Theorem 3.2 



The proof of this theorem is an adaptation of Hinkkanen's proof for quasi- 
symmetric maps. The first part is the following proposition which proves 



Theorem 3.2 in the special case that G = Z and G preserves orientation. 



This is analogous to §3 of |Hin85 1 , but the details are quite different in the 



current quasisimilarity setting. After this proposition, the remainder of the 
proof is an almost verbatim quotation of Hinkkanen's proof, and we will 
mention only the highlights. 

Proposition 3.3. Let {/"" | n S Z} he a nontrivial, orientation preserving, 
uniform quasisimilarity action of Z on R. Then one of two things happens: 

• f has no fixed points, the action is uniformly bilipschitz, and f is 
bilipschitz conjugate to a translation. 

• f has a single fixed point p, the action is not uniformly bilipschitz, 
and f is bilipschitz conjugate to multiplication Ms{x) = sx, for some 
s e (0,oo) - {1}. 

In either case, there is a conjugating map whose bilipschitz constant depends 
only on the quasisimilarity constant for {f""}. 

Proof. Let K' be a quasisimilarity constant for each f"', and so the stretch 
interval [a(/"), satisfies b{f'')/a{f'') < {K')"^ = K. 



Case 1: / has no fixed points. It follows that /" has no fixed points 
for n 7^ 0. The stretch interval &(/'^)] must contain 1, for otherwise 

/" or would be a contraction mapping of R which always has a fixed 
point. Since 6(/")/a(/") < it follows that [a(/"), C 
and so /" is if ^-bilipschitz for all n. 

By replacing / with /~^, if necessary, we may assume that f{x) > x for 
all X E R. Let Xn = /"(a^o) be the orbit of some point xq, and so 

. . . X^2 < X-l < Xq < Xi < X2 < ■ ■ . 

Let a = xi — Xq. Define (j) \ [xo,xi] to be the translation x f-^ x — xq. 
Extend </> to a homeomorphism of R as follows: for each n G Z define 
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(f) I [xnjXn+i] by (f){x) = (l){f~^{x)) + na. Clearly ^ is a homeomorphism of 
R conjugating / to the map x ^ x + a. The maps (f) | [.xq, x-\\ and x ^ x + a 
are 1-bihpschitz. Since /~" is K-bilipschitz it follows that cf) | [xn, a^n+i] is 
-fC-bilipschitz. 

The proof is completed by applying the following: 

Rubber band principle. Given metric spaces X,Y and a collection of 
subsets A covering X, suppose that cj): X ^ Y is a homeomorphism such 
that: 

1. For each A the map A: 4>{-^) K -bilipschitz. 

2. For any pair x,y E X there is a sequence x = xo,xi, . . . , Xm = y such 
that d{x, y) = Yl^i d{xi-i,Xi), and for each i = 1, . . . ,m there exists 
A E A with Xi-i,Xi G A. 

3. For any pair (,,ri (^Y, there is a sequence ^ = Coj Ci; • • • > Cm = ''? such 
that d{^, rj) = ^ d{^i-i,(,i), and for each i = 1, . . . ,m there exists 
Ae A with Cj_i,Ci G (j){A). 

Then cj) is K -bilipschitz. <C> 

Applying this principle to (j) using A = {[a^n; Xn+i] I n e Z}, it follows 
that (p is ET-bilipshitz. 

Case 2: / has at least one fixed point. In this case we will prove that 

/ is bilipschitz conjugate to the multiplication map Ms{x) = sx, for some 
s G (0,oo) — {1}. Note that if s / r then Mg and Mr are not bilipschitz 
conjugate, so we have to search carefully to find the correct value of s. 

Step 1: / has a unique fixed point. Suppose / has more than one 
fixed point. Since / is not the identity map, the fixed point set is a proper, 
closed subset of R, and so the non-fixed point set is an open subset of R 
one of whose components is a finite interval {x,y). We have f{x) = x and 
/(y) = Vi replacing / by /^^ if necessary we have f{z) > z for all 
z G {x,y). Since no point in (.T,y) is fixed it follows that f^{z) y as 
n — > oo. Choose z = {x + y)/2, and so d{x, z)/d{z,y) = 1. By choosing n 
sufficiently large, the ratio 

diz,y).d{nx),f^iz)) _ djxj^iz)) 
d{x,z)-d{f^{z)J-{y)) d{f^{z),y) 

may be made larger than K\ violating the fact that is a K'-quasisimilarity. 
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Let p be the unique fixed point of /. 

Step 2: p is either attracting or repelling. Suppose not. Then either 
f{x) > X for all X p, 01 f{x) < x for all x ^ p. We assume the former and 
derive a contradiction; the latter case is similar. 

li X < p then /"(a;) — p as n — »• oo, and \i y > p then /"(y) — +00 as 
n ^ CO. Taking x = p — 1 and y = p + 1, if n is sufficiently large we may 
make the ratio 

d{x,p)-d{np),ny)) _ d{p,ny)) 

d{f''ix),f^ip)) ■d{p,y) d{r{x),p) 

as large as we like, contradicting that {/"} is a uniform quasisimilarity 
action. 

Replacing / by f"^ if necessary, we will assume that p is repelling, so 
/"(x) — > +00 ii x > p, and f^{x) — > —00 ii x < p. Under this assumption 
the stretch factor s will be > 1. 

Step 3: /" is not uniformly bilipschitz. If /" is L-bilipschitz for all 

n, then for any y > p consider the sequence f^{y) as n ^ +00. Then 
d{p,r{y)) = d{P{p),P{y)) < L ■ d{p,y) and so /"(y) is a bounded se- 
quence. Since y < f{y) < f'^{y) < ■ ■ ■ it follows that /"(y) converges to a 
fixed point of / distinct from p, a contradiction. 

Step 4: Finding the expansion constant s. Using the assumptions 
that / preserves orientation and p is repelling, we show that there is a 
unique real number s > 1 such that G '^(/")] foi' all n. 

First we note an interesting property of any uniform quasisimilarity ac- 
tion of a group G on a metric space X. Let [a(y), h{g)] be the stretch interval 
for the action of g on X. Note that the map g ^ [a{g),h{g)] satisfies the 
following properties: 

• b{g)/a{g) < K for all g^G. 

• a(Id) = 6(Id) = 1. 

• [a{gh),b{gh)] C [a{g)a{h),b{g)b{h)] for all g.heG. 
. [a{g-'),big-')] = [big)-\ a{g)-^] for all geG. 
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Definition (uniform quasihomomorphism) . Given a group G, a uni- 
form quasihomomorphism from G to R+ is a map which associates to each 
g G G an interval [a{g), b{g)] satisfying the properties hsted above, for some 
constant K > 1 independent of g. 

Hence to each uniform quasisimilarity action of a group G on a metric 
space, there is an associated uniform quasihomomorphism from G to R+. 

The fohowing lemma, applied to the uniform quasihomomorphism n i— > 
[a{f"'),b{f"')], produces the expansion factor s: 

Lemma 3.4. For any uniform quasihomomorphism n i— > [a„, 6„] from Z to 
R+, there exists a unique s > such that G [a„,6„]. 

Proof. Multiplying Z by —1 if necessary, and assuming that [a„,6„] is not 
uniformly bounded, we may assume that if n is sufficiently large then [a„, 6„] C 
(l,oo). In this case the s that we find will be larger than 1. Let K be a 
quasihomomorphism constant for n i-^ [a„,6„]. 

For all n > 1 define the following subinterval of R+ : 

-^n — [ ^/O'ni \/bn\ ■ 

Given m,n > 1 we have Imn C In, because 

[amn,bmn\ = + • - + b n + • - + n) C [a^,&n] 

m times m times 

In particular, C Ji = [ai, bi] for all n > 1. Also, the ratio of the upper and 
lower endpoints of /„ is y^bn/on < ^/K, which approaches 1 as n ^ +oo. 
Since I„ is a subinterval of the fixed interval [ai, bi] it follows that Length(/„) 
approaches as n — > +oo. 

We have shown that the intervals /„ are nested with respect to the divisor 
lattice on the natural numbers. Since Length(/„) ^ it follows that n„/„ 
is a singleton {s}. This proves the existence of a unique s > 1 such that 
s" G [un, bn] for all n G Z+. 

Since [ci_^,6_7i] = [feji^j ^^tj^]) it follows that G \ciji,bji 1 for all n G 

z. 



Step 5: / is bilipschitz conjugate to Mg. Conjugating by a translation 
if necessary, we may assume that the fixed point of / is p = 0. We'll define 

the conjugacy (/) on [0, cxd), and prove it is bilipschitz there. The extension 
to (— oo, 0] is defined similarly, and the rubber band principle proves that 4> 
is bilipschitz on R. 
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Let xq = 1, Xn = f^{xo). Define (j) | [a:;o,a;i] to be the unique orienta- 
tion preserving affinc homeomorphism from [xo,a;i] to [l,s]. This map has 
constant derivative (s — l)/{xi — xq) = {s — ^)/{xi — 1), and we must get a 
bound on this derivative depending only on K. 

Lemma 3.5. With the notation above, 

Accepting tliis lemma for the moment, let us define the conjugacy on 
all of [0, oo) and prove that it is bilipschitz there, with a constant depending 
only on K. 

Define ^(0) = 0, and define (f) | [xn, Xn+i] by 

ct>ix) = ct>{r^{x)) ■ 

Obviously cf) is a homeomorphism of [0, +oo) conjugating / to Mg. 

We prove that (f): [0, +cx)) [0, +oo) is bilipschitz by applying the rub- 
ber band principle to the family of sets 

Sn = {0,X„}, In = [Xn,Xn+l], n G Z 

Clearly this family of sets covers [0, +oo), and it satisfies properties (2) and 
(3) in the rubber band principle. 
Note that 

diO,Xn) = d{r{0),r{l)) 

e[a{n,b{n]-d{Q,i) 

According to Step 4 this interval is a subset of [s'^/K, s'^ ■ K]. Since 

d(0(O),0(.T„)) =d(0,/') = s" 

it follows that 4> is i^-bilipschitz on the set Sn- 

To prove that cp is bilipschitz on /„, we have the following decomposition 
of (f) I In- 








21 



The first map is [a(/~"'), 6(/~")]-bihpschitz, and this interval is contained 
in [s~^ / K, s~^K\. The second map is [1/K'^,K'^\ biUpschitz by Lemma 
p.5| . The third map is [s", s^J-biUpschitz. The composition is therefore 
[l/E:3^K3]-biHpschitz. 



Proof of Lemma \3. 4 The idea of the proof is that xi/s = d{f(l), f{0))/s G 
[a(/),6(/)] ■d{0,l)/s C [s/K,K] ■ 1/s = [1/K,K], and so xi/s is bounded 
by a constant depending only on K. If s were large it would follow that 
(xi — l)/(s — 1) is bounded. However, since s may not be large, we must 
work a little harder to make use of the fact that x^/s"" is also bounded, by 
a constant depending only on K. 

It follows from Step 4 that for all n G Z the map /" is [s"" / K , s"' K]- 
bilipschitz. In particular, 

d{Xn+l,Xn) = d(r(xi), r(xo)) G [l/K, i^] • s" • (i(xi, Xq) 

and so 



3 - 1 

We also have 

d{Xn,Xo) = d{Xn, Xn-l) H hcf(xi,Xo) 

e [l/K, K] ■ ^i^il^ . (s" - + . . . 
s — I 

s — I 

s — 1 



and so 



d{xn,xo) ^ ^^^^ _ d{xi,xo) 



1 

On the other hand, we have 

x„ = x„ - = r (xo) - r (0) G [l/K, • s'^ • (xo - 0) 
and, since xq = 1 it follows that 
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As n — > oo, the ratio 

(i(X)2,Xo) / Xn 1 / 

- 1 / s" ~ s" - 1 / s'^ 
approaches 1. Hence, for any e > 0, if n is sufficiently large we have 

We have shown that the two intervals 

[l/K, K] ■ ^i^h^ and [1/{K + e), K + e] 

have nonempty intersection, both containing d{xn, xq) / {s"^ — 1), and it fol- 
lows that 

1 d{xi,xo) , 1 d{xi,xo) 

< K and — • < K + e 



K + e - s-l K s-l 

and so 

Since e > is arbitrary, the lemma follows. 



Now we prove Theorem in the special case that G preserves orienta- 
tion of R, in which case we conjugate G into Aff_|_(R). The proof proceeds 
along the lines laid out on p. 332 of |Hin85], with a few comments needed 
to translate the quasisymmetric setting to the quasisimilarity setting. 

Let Homeo+(R) be the topological group of orientation preserving home- 
omorphisms of R in the topology of uniform convergence on compact sets. 
Given a sequence gi G Homeo+ (R) of i^-quasisimilarities of R, the following 
two statements are equivalent: 

• The sequence gi has a convergent subsequence in Homeo+(R). 

• There exist xi, X2 S R such that (7i(2;i) is bounded and (2:2) — (7j(2;i)| 
is bounded away from and 00. 

In this case, the limiting homeomorphism is also a JC-quasisimilarity. To 
prove that the second statement above implies the first, one uses the Ascoli- 
Arzela Theorem, observing that the second statement is equivalent to saying 
that {gi} is uniformly bilipschitz and {gi{xi)} is bounded for some xi. 
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If G C Homeo+ (R) is a group of A'-quasisimilarities of R, it follows that 
the closure G in Homeo_|_(X) is also a group of ET-quasisimilarities. If G 
is bilipschitz conjugate to a subgroup of Aff+(R) then so is G. We may 
therefore assume for the rest of the proof that G is closed in Homeo_|_(R). 



Lemma 6 of |Hin85] says that if g,h £ G — {Id} have distinct fixed points 
then H = g o h o o has no fixed points. Lemma 7 of |Hin85| ] says 
that if g,h £ G each have no fixed points and g ^ h then g(x) ^ h{x) 
for all X E R. We need not reprove these lemmas, because in each case 
the hypothesis requires only that the group generated by 5, /i be uniformly 
quasisymmetric, which is true in the present situation where 5, h generate a 
uniform quasisimilarity group. If one desires, the proofs of Lemmas 6 and 
7 may by improved by using the quasisimilarity conjugacies of Proposition 



3.3| , instead of the quasisymmetric conjugacies of Hinkkanen's paper. 

Define Gt to be the set of all elements of G without fixed points. By 



the previous paragraph, Gt is a subgroup of G. By Proposition 3.3, Gt 



consists of those elements which are bilipschitz conjugate to translations. 



Lemma 8 of [Hin85] proves that if G is not cyclic and G 7^ Gt 7^ {Id^ 
then Gt is not cyclic. Lemma 8 also proves, from the fact that G is closed 
in IIomeo(R), that Gt is also closed. Lemma 9 of [ Hin85| | proves that if 



Gt = Transl(R), the group of all translations of R, then G C Aff_|_(R) 
Lemma 10 of [ [Hin85 1 says, assuming G is closed in Homeo(R), that the 



theorem is true in two special cases: Gt = G; and Gt = {Id}. Hinkka- 
nen's proof gives a quasisymmetric conjugacy, but if one follows the proof 
through verbatim one sees in the present setting that the conjugating map 
is bilipschitz. The point is this. Suppose G = Gt- One constructs a strictly 
increasing sequence of cyclic subgroups Gi D G2 D • • • whose union is dense 
in Gt, and then one conjugates each Gj to a translation group by applying 
the cyclic version of the theorem, using a conjugating map /j. Then one 
shows that there is a limiting map / = lim/j which conjugates all of Gt 
to a translation group. In our present case, the maps fi are provided by 



Proposition 3^, and fi has a bilipschitz constant depending only on the 
quasisimilarity constant of the subgroups Gj . Since each Gj is a subgroup of 
Gt, the quasisimilarity constants of Gj are uniformly bounded, and so the 
fi are uniformly bilipschitz. The limiting map / is therefore bilipschitz. 

The only remaining case is when G 7^ Gt 7^ {Id}, and in this case one 
applies Lemmas 8, 9, and 10 as on page 332 of ||Hin85[| to finish the proof in 
the case that G preserves orientation. 

To complete the proof we consider the case that G does not preserve 
orientation. Let Go be the orientation preserving subgroup of G, a normal 
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subgroup of index 2. Applying the orientation preserving case of the theo- 
rem, we may do a bihpschitz conjugacy of Go into Aff_|_(R). Applying this 
conjugacy to all of G, we may assume that Go C Aff-|-(R). Choose a single 
element g G G — Gq. 

The most interesting subcase (and the only case we really care about) 
is when (Go)t is a dense subgroup of Transl(R). We follow the proof of 
Lemma 9 of [ Hin85 |. There is a dense additive subgroup S C TL, and an 
isomorphism cp: S ^ S, such that g{x) + s = g{x + 4>{s)) for all x E R and 
s G S. Since g reverses orientation on R, it follows that (j) reverses order on 
S, and so (j) is continuous on S. The map (p therefore extends to a continuous 
isomorphism of the additive group R. It follows that (j){s) = cs for some 
c / 0. We therefore have g{x) + s = g{x + cs) for all x, s G R. Taking x = 
and r = cs we have g{r) = c^^r + ^(O), and so g is afhne. 

If (Go)t is not a dense subgroup of Transl(R), then as we have seen 
there are two further subcases. In one subcase Go is a cyclic group of 
translations, and in the other case (Go)t is trivial and Gq is a group of 
dilations with a global fixed point. In particular Go is abelian and so G 
is virtually abelian (these subcases will therefore not arise in applications 
to groups quasi-isometric to BS(l,n), because of Proposition 4.4). The 
interested reader can show in either of these cases that one can do a further 
conjugation keeping Gq in Aff_|_(R) and taking g to an orientation reversing 
affine transformation. 



4 A virtually faithful affine action on R 

Recall the similarity groups Sim(R) = Aff (R) and Sim(Q„). There is an ob- 
vious inclusion Isom(X„) ^ Aff (R) x Sim(Q„), whose image is the subgroup 
of pairs {f,g) G Aff(R) x Sim(Q„) such that Stretch(/) • Stretch(5() = 1. We 
have natural inclusions 

BS(l,n) ^ Isom(X„) 

^ Afr(R) X Sim(Q„) 
^ Bilip(R) X Bilip(Q„) 
« QI(BS(l,n)) 

the final isomorphism being Theorem 7.1 in fFMOTtj . 
There is a split short exact sequence 

1 ^ Isom(R) ^ Aff (R) ^ Stretch(R) ^ 1 
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where Isom(R) is the group of isometries of R, and Stretch (R) is the group 
of orientation preserving stretch homeomorphisms of R, otherwise known as 
SL(1,R). Note that there are canonical isomorphisms 

Isom(R) « R >^ (Z/2Z) and Stretch(R) ^ R+ --^ R 

where Z/2Z acts on R by a reflection. 

Given a subgroup T < Aff (R) we therefore obtain a commutative dia- 
gram 

1 ^ A(T)^ ^ r ^ Stretch(r) ^ 1 

1 ^ Isom(R)C ^ Aff (R) ^ Stretch(R) ^ 1 

The purpose of this section is to prove: 

Theorem 4.1. Let G he a finitely generated group quasi-isometric to BS(1, n). 
There exists a representation 9: G ^ Aff(R) such that ker(0) is finite. 
Moreover, setting T = 9{G), the group Stretch(r) is infinite cyclic. 

To begin the proof, by Proposition |2]^ we obtain a properly discontin- 
uous, cocompact quasi-action G ^ QIMap(X„), inducing a representa- 
tion p: G ^ QI(X„) Bilip(R) x Bilip(Q„), with projected representations 
Pi'. G ^ Bilip(R) and p^ : G ^ Bilip(Q„). The representations p£ and p'^ 
are uniform quasi-similarity actions. 

Applying Theorem |3.2| to the representation p£, there exists a bilipschitz 
homeomorphism (/>: R ^ R such that 9{g) = cp o pi{g) o £ Aff(R) for 
all g £ G, and so we obtain a representation 

9: Aff(R) 

We now need to use further properties of the situation to show that the 
representation 9 has finite kernel and that the group 9{G) C Aff(R) has 
infinite cyclic stretch group. 

4.1 Biconvergence groups 

Recall that if F is a word hyperbolic group then the action of T on its 
boundary dT is a uniform convergence group action, which means that T 
acts properly discontinuously and cocompactly on the triple space 

T{dr, dr, or) ={{x,y,z)edr\x^y,y^z,z^x} 
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Furthermore if G is quasi-isometric to T then the induced action of G on dT 
is also a uniform convergence group action. 

Despite the fact that the groups BS(l,n) are far from being word hy- 
perbolic, the upper and lower boundaries interact in a way reminiscent of 
convergence group actions, motivating the following definition. 

Definition (Biconvergence group). Suppose that X,Y are topological 
spaces. Define two triple spaces 

T{X,X,Y) = {{x,y,0 ex xX xY \xj^y} 

and 

T(X,y,y) = {(x,r/,C) e X X F X y I r/ / c} 

A biconvergence action of a group G on the pair (X, Y) consists of an action 
of G on X and an action on Y, such that the induced diagonal actions of G 
on T{X, X, Y) and on T{X, Y, Y) are properly discontinuous. If furthermore 
the actions of G on T{X, X, Y) and on T{X, Y, Y) are cocompact, then we 
call this a uniform biconvergence action of G on {X,Y). 

Example. BS(l,n) is a uniform biconvergence group on (R, Q„). Note 
that BS(l,n) docs not act properly discontinuously on the triple space 
r(R, R, R) = {{x,y,z) gRxRxR| x ^ y,y ^ z,z ^ x}, nor on 
T{Qn, Qn, Qn)- For example the action on R contains translations of R by 
any rational number of the form i/n^ . 

Example. Let Sol be the unique 3-dimensional, solvable, non-nilpotent, 

connected Lie group which has a cocompact lattice. Sol can be identified 
with R^ in such a way that the left invariant metric is 

ds^ = e-V + e^'dy'' + dt" 

There is an "upper boundary" 5"Sol consisting of the set of all "right side 
up" hyperbolic planes of the form y = (constant), and we have an identi- 
fication 9"Sol = R. There is also a "lower boundary" 5^Sol consisting of 
all "upside down" hyperbolic planes x = (constant), also identified with R. 
If r is the fundamental group of a compact 3-manifold M fibering over 
with torus fiber T^, so that the monodromy map is an Anosov 

homeomorphism, then M has a Riemannian metric locally modelled on Sol, 
and so F may be identified with a cocompact, discrete subgroup of Sol. Un- 
der these conditions, one can show that the induced pair of actions of F on 
(5^Sol, 5"Sol) (R, R) is a biconvergence action. 
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Figure 1: The point 7r(x,y,C) is the barycenter of the triangle A(x,?/, +00) 
in the hyperboUc plane H C Xn correponding to 



Proposition 4.2 (G is a biconvergence group). LetG he a finitely gen- 
erated group which is quasi-isometric to BS(l,n). The induced action of G 
on {diXn^d^Xn) ~ (R, Qn) is a uniform biconvergence action. 

Proof. We use the symbols 9^, 5" as shorthand for deXn, d^Xn. First 
we give a detailed proof that the action of G on T{di,d£,d^) is properly 
discontinuous and cocompact. We then indicate the changes needed for 



By Proposition 2.1 we have a (ii', C)-quasi-action ip: G ^ QIMap(X„) 
which induces the given action of G on T{di, de, d'^). 

There is a map vr: T{di, 9^, 9") — > Xn defined as follows (see Figure Q). 
Given {x,yX) £ T{di,de,d^), let H C Xn be the hyperbolic plane corre- 
sponding to C ^ d"^- The boundary dH is identified with di plus a point 
denoted +00. Consider the ideal triangle A = A{x,y,-\-oo) C H. Define 
tt{x, y, C) to be the barycenter of A, that is, the intersection of the perpen- 
diculars from each vertex of A to the opposite side. 

The map tt is obviously continuous, proper, and equivariant with respect 
to each isometry <f) of Xn, that is 

7r(</'(x,y,C)) = (t){7T{x,y,C)) 
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We claim that tt is almost equivariant with respect to a quasi-isometry. 
That is, there exists Ci depending on K, C such that if / is a {K, C)-quasi- 
isometry of X„, with induced boundary maps : R — > R and : — > Q„, 
then for all x, y G R, C £ Qn we have 

d{7^{fe{x),fe{y),nC))J{7r{x,y,0)) < C, 

To prove this claim, note first that di?(/(C); /"(C)) ^ C2 for some constant 
C2 depending only on K, C. Composing / | ( with the closest point pro- 
jection from /(^) to f^{C), we obtain a quasi-isometry from the hyperbolic 
plane (" to the hyperbolic plane /"(C)- This quasi-isometry takes x,y, re- 
garded as elements of the line at infinity of C, to fe{x), fe{y), regarded as 
elements of the line at infinity of /"(C); and it takes the point at infinity of C 
to the point at infinity of /"(C)- The claim now follows from the fact that the 
barycenter map of is almost equivariant with respect to quasi-isometries 
of H2. 

Suppose that the action of G on T{de,d£,d'^) is not properly discontin- 
uous. Then there is a sequence of distinct elements gi ^ G and a point 
(a;o,2/o,Co) G T{di,de,d''') such that, setting {xi,yi,Ci) = 9iixo,yo,Co), the 
sequence {xi,yi,Q) converges to some {x,y,() G T{dg,dg,d'^). After chop- 
ping off an initial subsequence, it follows that V'gi('^(2^0i ^0) Co)) stays in a 
bounded neighborhood of 7r(x,y, C) in Xn- However, this contradicts the 
fact that the quasi-action is properly discontinuous. 

Next we prove that the action of G on T{d£,d£,d'^) is cocompact. Note 
that the map tt: T{d£,di,d'^) Xn is continuous and proper. By cocom- 
pactness of the quasi-action ^p: G ^ QIMap(X„), there exists xq € X„ and 
C2 > such that for each y G Xn there exists g & G with d{y, ipg{xo)) < C2. 

We claim that the compact set Tr~^(^B{xo,KC2 + 2C -|- Ci)) is a funda- 
mental domain for the action of G on T(9^, di, 9"). 

To prove this claim, consider any t € T{dg, dg, 0"), and choose g so that 
d{7r{t),'ipg{xo)) < C2. Applying ipg-i wc obtain 

d{lPg-l{7r{t)),%-,i^g{X0)) < KC2 + C 

d{iPg-i {Tr{t)), xo)) < KC2 + G + G 

Also, 

d{'K{g-^-t),%-.{7,{t)))<Ci 
diirig-^ ■ t), xo) < KG2 + 2C + Ci 
• i e TT"^ (S(xo, KG2 + 2C + Cl)) 
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Figure 2: The point k{x, rj, () is the intersection of the three sides of the 
triangle A(— oo, r], C) in the tree r C Xn correponding to x. 

completing the proof of cocompactness. 

To prove that the action of G on T{de,d'^,d^) is properly discontinu- 
ous and cocompact, it suffices to describe a continuous, proper, almost G- 
equivariant map k : T{di, 9", 9") — > X„ (see Figure ^), and mimic the above 
proof. Given {x,r],C) £ T(5^, 9", 9"), the point x corresponds to some tree 
r C Xn, the image of an isometric section of the projection map q : X„ — > r„. 
The set Ends(r) is identified with plus a point denoted — oo. The three 
points —oo,r],( £ Ends(T) determine an ideal triangle A{—oo, rjX) C r 
whose three sides intersect in a unique point which we take to be k{x, rj, (^). 



We now give a property of uniform biconvergence groups which is similar 
in spirit to what holds for uniform convergence groups. 

Proposition 4.3 (Contraction property). Let G be a finitely generated 
group quasi- isometric to Xn- Let {p£,p^): G (Bilip(R), Bilip(Q„)) be the 
uniform biconvergence action given by Proposition [^.^ . For every compact 
subset K C Qn and every open subset U C Qn, there exists g £ G such that 
g-K CU. 
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Proof. The appropriate generalization of this proposition should hold for 
any uniform biconvergence group, but here we will make use of the fact that 
is a uniform quasisimilarity action. 

Choose x G R and C £ Qn, and choose a one-to-one convergent sequence 
Ci)C2)--- C ill Qn such that Q 7^ C foi' all i G N. Choose a compact 
fundamental domain K C T(R, Q„, Q„) for the action of G. Choose gi £ G 
so that ■ (x, Cii C) ^ -f^- Pass to a subsequence so that ■ {x, Q, () con- 
verges to {y,7],Lu) £ K. Of course -q ^ uj, because {y,T],u!) £ r(R, Q„,Q„). 
Note that ^(5^1 . Q,gr'^ ■ () d{r], to) / 0, while d{Ci, () 0. It follows that 
the stretch interval [ai,bi] for the action of gi on Q„ converges to 0, and so 
for sufficiently large i the map gi contracts distance uniformly in Q„, with 
a contraction factor bi that goes to as i — > 00. On the other hand, we also 
know that d{uj,g^^ ■ Q) converges to 0, and so 

d{gi ■i^X) = d{gi ■^,9i- {gi^ ■ 0) 

<hd{uj,gr^-C) 
— > as i ^ CO 

It follows that the action of the sequence [gi) on Q„ converges uniformly 
on compact sets to the constant map with value Q. Choosing C, to be any 
point in [/, and choosing K C Q„ to be any compact set, the proposition 
follows. 



Remark. In the above proof, we know by Proposition 2.2 that the stretch 
intervals for the action of gi on R and on Q„ are inversely related, and so 
the stretch interval for g^^ on R converges to 0. Since d{g~^{x),y) ^ it 
follows that g~^ converges uniformly on compact sets to the constant map 
with value y. In some sense the sequence (gi) therefore has "source-sink" 
dynamics, with source y G R and sink G Q^. This gives another analogy 
between convergence groups and biconvergence groups. 

4.2 Two applications of the biconvergence property 

Our first application shows that the representation 9: G ^ Aff (R) is virtu- 
ally faithful. 

Proposition 4.4 (9 is virtually faithful). The homomorphisms pe - G ^ 
Bilip(R) and 9: G ^ Aff(R) each have finite kernel. 

Proof. Since pe and 9 are conjugate in Bilip(R), they have the same kernel. 
So we need only prove that pi has finite kernel. 



31 



Pick a fixed clone C C Q„,. Let ^ = OxlxC, a compact subset of 
T(R, R, Q„). Note tliat C is also an open subset of Q„. 

Suppose the proposition is false. Then there exists an arbitrarily large 
subset {gi,... ,gi^} C G acting trivially on R. We shall construct g £ G, 
depending on gi, . . . ,gk, such that {ggig~^) ■ An A ^ ^ in T(R, R, Qn), for 
i = 1, . . . ,k. Since k is arbitrarily large, this contradicts proper discontinu- 
ity of the action of G on r(R, R, Q„) (Proposition |4.2| ). 

Pick any point (q £ Qn- Let d = gi ■ Co- Let K be the smallest clone 
containing Ci) • • • > Ck, in particular K is compact. Furthermore, {gi ■ K) n 
/ for i = 1,... ,k. 



By Proposition applied to the compact set K and the open set C, 
there exists g £ G such that g ■ K C G in Q„. Thus, {ggig~^) • C n C 7^ in 
Q„, for each i = 1, . . . ,k. Since ggig~^ acts as the identity on R it follows 
that {ggig~^) - An A 7^ in T(R, R, Qn), contradicting proper discontinuity 
as indicated above. 

Our next application of the biconvergence property shows that the stretch 
group of 9{G) C Aff(R) is infinite cyclic. 

Proposition 4.5 (stretch group is cyclic). Let T = 9{G). The group 
Stretch(r) is infinite cyclic. 

Proof. Recall that the representation 9: G ^ AS (R) is obtained from 
pe: G ^ Bilip(R) by a bilipschitz conjugacy: there exists a bilipschitz map 
: R ^ R such that 

0(g) = (j) o p^[g) o (j)-^ 

for all g £ G. 

Let s{g) = Stvetch.{9 (g)) . Let [ai{g), 6^(5)] be the stretch interval of pii^g) 
acting on R, and let [a^{g),b'^{g)] be the stretch interval of p^{g) acting on 
Qn- We know by Proposition that there exists Li > 1 such that 



K{g),b^ig)]-[aeig)M9)]c[^,L,] 
We also know since the conjugating map (j) is bilipschitz that 

r\ — ^ h-'^2 (*) 

s{g) L2 

where L2 is the square of the bilipschitz constant of (j). Therefore, setting 
L3 = L1L2 we have 

K{g),b^g)].s{g)c [^,L,] (**) 
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Suppose the proposition is false. Then there exists a sequence gi E G 
such that s{gi) ^ 1 but s{gi) ^ 1 as i ^ oo. Since s{gi) ^ 1 it follows that 
9{gi) has a unique fixed point in R, and so pi{gi) has a unique fixed point 
in R. 

We claim also that p'^igi) has a unique fixed point in Q„. To see this, 
since s{gi) / 1 we may choose a sufficiently high power gf so that s{gf) 
[^^,^3]. It follows that 

l^K(5f),6«(5f)] 

and therefore either p^ig^) or p^{g~^) is a contraction mapping of Q„ and 
so has a unique fixed point, and so p^{gi) has a unique fixed point. 

Let G R be the unique fixed point of pe{gi), and let Q G Q„ be the 
unique fixed point of p^{gi). For the rest of the proof we use only the actions 
Pi'. G ^ Bilip(R) and p^: G ^ Bilip(Q„), and so we may unambiguously 
use the "dot" notation for these group actions. 

Since the action of G on T(R, R, Q„) is cocompact, we may pick a 
compact fundamental domain A. 

Pick any point w G R distinct from all the points x,. Choose hi £ G so 
that hi{xi,w,(i) £ ^- Replacing gi by its conjugate higih^^, and replacing 
Xi,w,Q by their images under hi, we may assume that {xi,Wi,Q) G A for 
some sequence Wi; since s is invariant under conjugation we still have s{gi) 
1. By compactness of A we may pass to a subsequence so that — > x in R 
and Ci ^ C in Qn 

Since s{gi) — 1, using (*) and (**) it follows that for all sufficiently 
large i we have 

[ae{9i),be{9i)] C 

and 

K{gi),b^{gi)]c[^,L] 

where L = 2 Max(L2, Ls). 

Choose a point y 7^ re in R. We will contradict proper discontinuity of 
the action of G on T(R, R, Q„) by showing that {gi ■ x,gi ■ y, gi ■ Q stays in 
a compact subset of r(R, R, Q^)- 



33 



We know that gi ■ x —>■ x in H, because 

d{x, Qi-x) < d{x, Xi) + d{xi,gi ■ x) 

= d{x,Xi) + d{gi ■ Xi,gi ■ x) 

G d{x, Xi) + d{x, Xi) ■ [y,L] 

= d{x,Xi)[l + ^,l + L\ 
— > as i ^ CO 

because d{x,Xi) 0. The same argument shows that gi ■( ^ ( in Q^. 

To complete the proof, we will show that gi ■ y stays in a compact subset 
of R disjoint from x, from which it follows that {gi ■ x,gi ■ y,gi ■ C) stays in 
a compact subset of triple space, a contradiction as noted above. 

We have 



d{xi,gi ■ y) = d{gi ■ Xi,gi ■ y) 

for sufficiently large i, because of the fact that d{xi,y) — > d{x,y). Since 
d{xi, x) ^ it follows that 

d{x,gi ■ y) G [^i3L] • d{x,y) 

for sufficiently large i. The set of points in R whose distance from x is in 
the interval [1/3L, 3L] • d{x, y) is a compact subset of R disjoint from x, and 
this compact subset contains gi ■ y for all sufficiently large i, as desired. 



Remark. The inequality (*) is precisely where we need Theorem 3^, which 
gives a bilipschitz conjugacy between pi and 9, instead of the quasisymmetric 
conjugacy provided by Hinkkanen's original theorem. 
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5 Finishing the proof of Theorem A 



Suppose G is quasi-isometric to BS(1, n). By Theorem iA we have a quotient 
group r = G/N , where is a finite normal subgroup of G, and we have a 
diagram of short exact sequences 



1 ^A = A{Tf 



■ Stretch(r) = {t) ^ 1 



Isom(R)C ^ Afr(R) ^ Stretch(R) 



where {t) is infinite cyclic. Choosing a splitting, we may regard t as an 
element of Aff(R), and replacing t with if necessary we may assume 
Stretch (i) > 1. 

We have the following additional properties of F: 

• r is solvable, because Aff(R) is solvable. 

• r has a torsion free subgroup of index at most 2, namely 

r+ = rn Afr+(R) 

• r is quasi-isometric to BS(l,n). 



Since finite presentability is a quasi-isometry invariant ( |GH91 |, Proposition 
10.18) we also have: 

• r is finitely presented. 

Note that there are finitely generated subgroups of Aff (R) which are not 
finitely presented; once such group is described in [^tr84|| . 

We may now quote the following theorem of Bieri-Strebel, taken from 
PESI (see also 

Theorem 5.1 (Bieri-Strebel). LetV he a finitely presented solvable group, 
and suppose that T has an HNN presentation of the form 

r = A*z = {A,t I tAit-^ = A2) 
where Ai,A2 are subgroups of A. Then there is another HNN presentation 

T = B*z = {B,t\ tBt^^ = B') 
where B is a finitely generated subgroup of A and B' is a subgroup of B. 
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For completeness, here is a quick proof suggested to us by T. Delzant. 

Proof. Let K he a finite complex with fundamental group T and universal 
covering map p: K ^ K. Let T be a Bass-Serre tree for the given HNN 
decomposition of T. Let f : K ^ T he a L-cquivariant map, transverse to 
the midpoint of each edge of T. Pulling back those midpoints gives a L- 
equivariant 1-complex L G K. Let L = p{L), a 1-complex in K. Construct 
a new F-tree T' whose edges correspond to components of L and whose 
vertices correspond to components of K — L. The vertex and edge stabi- 
lizers of T' are subgroups of vertex and edge stabilizers of T. Moreover, 
if is a vertex of T' corresponding to a component C of K — L, and if 
C = p{C), then Stab(i;) is isomorphic to the image of the inclusion induced 
map 7ri(C) 7ri(-fC), and so Stab(f) is finitely generated. Passing to the 
quotient graph of groups obtained from the action of F on T', and collapsing 
subgraphs in the appropriate manner, one obtains an HNN decomposition 
F = {B,t' I t'Bit'-^ = B2) where B is a finitely generated subgroup of A, 
Bi,B2 < B, and t' is conjugate into the infinite cychc subgroup (t). If both 
Bi and B2 are proper subgroups of B, then F has a free subgroup of rank 
> 2; this follows from the normal forms theorem for HNN decompositions, 
or from a ping-pong argument on the Bass-Serre tree. Since F is solvable it 
has no free subgroups of rank > 2, and so one of Bi,B2 equals B. <0> 

Applying the above theorem to F, we have a finitely generated subgroup 
B C ^(F), and an HNN decomposition 

r = {B,t\tbt-^ = (l){b),ybe B) 

where : B ^ B is an injective endomorphism, and B is a finitely generated 
subgroup of Isom(R) . 

Recall that F+ = F n Aff+(R), and let B+ = Bf] Isom+(R). The group 

is a finitely generated subgroup of Isom+(R) = Transl(R), and so B^ 
is free abclian of some finite rank r > 1. The indices [F : F+j, [B : B^] are 
both < 2, and so we fall into three cases: 

Case 1. [F : F+] = [B : B+] = 1. 

Case 2. [F : F+] = 2 and [B : B+] = 1. 

Case 3. [F : F+] = [B : B+] = 2. 

In case (1) we obviously have t G Aff+(R), that is, t preserves orientation 
of R. In case (3), if t G Aff(R) — Aff_|_(R), in other words if t reverses 
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orientation of R, then we can replace t by its product with an element 
oi B — B^, a reflection of R; and hence we may assume in case (3) that 
t e Aff+(R). In case (2) we necessarily have t £ Aff (R) - Aff+(R). Setting 
s = and ip = (j)"^ in case (2), or s = t and = (p in cases (1) and (3), we 
have an HNN decomposition 

r+ = {B+, s I sbs-^ = yj{b), V6 G B+) 

where s G Aff+(R). Since B+ « Z'' and ^ B+,it follows that ip{B+) 

has finite index in B^. Let / = [B^ : ip(B^)]. 

Next we extract some homological information about (see [ Bro82| ]). 



Recall that if is a finitely generated, virtually torsion free group, the vir- 
tual cohomological dimension of K, denoted vcd{K), is the cohomological 
dimension of any finite index, torsion free subgroup K' < K; by Serre's The- 



orem ( [[Bro82 | Theorem VIII. 3.1) this number is independent of the choice 
of K'. 

Lemma 5.2. For any injective homomorphism tp: 7/ ^ Z^, the HNN group 
K = (Z'",t I =Tp{b), V6 G Z*"^ has virtual cohomological dimension 

equal to r +1. 

Proof. We first construct a compact Eilenberg-Maclane space for K by 



mimicking the construction in |FM97| of an Eilenberg-Maclane space for 
BS(l,n). 

Extend the endomorphism ip: Z^ — > Z^ to a linear isomorphism tp : R^ — > 
R'' which commutes with the action of Z^. Let = YV /T/ be the r- 
dimensional torus. The map ip descends to a self covering map ^ : ^ T"^ . 
Let / be the index [Z'^ : ^/'(Z^)], and so / is the determinant of ip acting on 
R'~, and / is the degree of the covering map ^ . Let C be the mapping torus 
of ^, 

C = T'^x[0,l]/(x,0)~(vI/(x),l) 

Note that vri(C) ~ K. Let X be the universal covering space of C. Let 
Tf be the tree constructed in §|l|, a homogeneous directed tree with one 
incoming edge and / outgoing edges at each vertex. By construction, the 
space X fibers over T/ with fiber R^. Since T/ is contractible we have a 
homeomorphism 

X « R*" X Tf 

In particular X is contractible, and so C is a compact Eilenberg-Maclane 
space for the group K. 



Since K is torsion free we have vcd(i^) = c<l{K). By |Bro82| corol- 



lary VIII. 7. 6, the number cA{K) is the maximum dimension k such that 
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H^{X;Z) / 0, where denotes cohomology with compact supports. By 
[ppaSlfl (p. 341, corollary 9 and p. 360, exercise 6), there is a Kiinneth 
formula 

k 

H^{X; Z)^Y1 ^^(^'; Ht\Tj; Z) 
i=0 

from which it follows that 

//;(X;Z).|° '"^' + 1 

[H^{Tj;Z) ifA: = r + l 

Since T/ has infinitely many ends, it follows that H^(Tj;Z) is an infinite 
rank abelian group, and so vcd(i^) = r + 1. <0> 

Remark. This proof gives extra information about the group K, namely a 
complete computation of the cohomology groups 

which by [IGctQI are quasi-isometry invariants of K. Note in particular that 
K IS a. duality group in the sense of Bieri and Eckmann (see |]Bro82(] §VIII), 
which means that, setting D = H''+^{K; ZK) « H^+^{X; Z), we have 

H\K, M) w Hr+i-iiK, D (g) M) for all i^-modules M. 
Now we complete the proof of Theorem A. 

Applying Lemma |5.2| we have the following computations of virtual co- 
homological dimensions: 

vcd(r+) = r + 1 and vcd(BS(l,n)) = 2 



By a theorem of Gersten |Ger93| and Block- Weinberger [BW97], if two vir- 
tually torsion free groups have finite Eilenberg-Maclane spaces, and if the 
groups are quasi-isometric, then they have the same vcd. It follows that 
vcd(r+) = vcd(BS(l, n)), and so r = 1 and 5+ is an infinite cyclic group 
S-l- = (6). The endomorphism ip: Z ^ Z preserves orientation, and so 
ip{b) = 6*" for some m > 1. If m = 1 then r+ ~ Z"^, but Z^ is not quasi- 
isometric to BS(l,n) — for example, Z^ has quadratic growth but BS(l,n) 
has exponential growth. It follows that m > 2, and r+ is isomorphic to 
BS(l,?7i). Applying the main result of [|FM97|| it follows that r+ is ab- 



stractly commensurable to BS(l,n), in fact m,n are positive powers of the 
same positive integer. 

As for the group T itself, we have already shown that T has a subgroup 
r_(_ isomorphic to BS(1, m) of index < 2, and BS(1, m) is abstractly commen- 
surable to BS(l,n); therefore T is abstractly commensurable with BS(l,n). 
This completes the proof of Theorem A. (} 
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Here is a corollary: 

Corollary 5.3. Let G be a finitely generated, torsion free group which is 
quasi-isometric to BS(l,n) for some n > 2. Then G « BS(1,A;) for some 
integer k with \k\ > 2, such that BS(l,n) and BS(1,A;) are abstractly com- 
mensurable. 

Proof. Apply Theorem A to get a short exact sequence 

with N finite. Since G is torsion free it follows that N = {Id} and G ~ F. 
In the proof of Theorem A, it also follows that B = Bj^ is infinite cyclic, 
B = (b). Thus we fall into case 1 or 2 in the proof of Theorem A. The 
injective endomorphism (j): B ^ B must have the form (f){b) = b^ for some 
integer k ^ 0. li k = ±1 then T has polynomial growth, a contradiction 
as above. Therefore, > 2 and G ^ BS(l,/c). Since BS(1,A;) contains 
BS(1,A;2) with index 2, and smce k^ > 2, the mam result of [|FM97|| shows 
that BS(1, fc^) is abstractly commensurable to BS(1, n), and so G ^ BS(1, k) 
is abstractly commensurable to BS(l,n). 

In the proof of Theorem A, recall the three cases in the analysis of the 
group r. As the proof of the corollary shows, in case 1 we have F « BS(1, k) 
for some k >2, and in case 2 we have F ~ BS(1, k) for some k < —2. 

In case 3, B is the infinite dihedral group B = (^a, r | = 1, rar = a~^). 
To enumerate the possibilities for F, it suffices to enumerate the injective, 
nonsurjective, orientation preserving endomorphisms <j): B ^ B (orientation 
preserving means that </> fixes each of the two ends of the group B). Fix the 
representation B — > Aff(R) given bya-x = x + 2, r-x = —x. The reflections 
of B may be enumerated as = a~V, i G Z, and is the reflection about 
the point z G R. Up to conjugation by an automorphism of B, there are two 
infinite sequences of endomorphisms <f), depending on whether (p fixes some 
reflection, as follows. 

Case 3.1. If (p flxes a reflection then, replacing r by the fixed refiection, 
there exists an integer m > 2 such that (p{a) = a™, </>(r) = r. We may 
represent (j) in Aff+(R) as the expansion with fixed point and stretch 
m, that is, (j){x) = mx. We therefore have 

F = B*^ = (a, r, t I = 1, rar'^ = a"^ ,tat'^ = a™, trt'^ = r) 
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Case 3.ii. If (p does not fix a reflection then, up to a replacement of r, 
there is an odd integer m = 2A; + 1 > 3 such that (j){a) = a™" and 
(j){r) = a~^r. We may represent (j) in Aff_|_(R) as the expansion with 
fixed point —1/2 and stretch m, that is (p{x) = m{x + l/2) — 1/2. It is 
clear from this description that indeed fixes no reflections; one can 
also compute directly that (p{ri) = r2ki+k+i, and clearly there is no 
i G Z such that 2ki + k + i = i. We have: 

r = B*^ = (a,r,t I = l,rar'^ = a'^,tat'^ = a"^,trr^ = a'^r^ 

6 Final comments: The Sullivan-Tukia Theorem 

The Sullivan-Tukia Theorem says that a uniformly quasiconformal subgroup 
of QC(S'^) ~ QI(H^) is quasiconformally conjugate into the conformal group 
Conf(S2) « Isom(H3). 

Here is one possible way to formulate an analogue of this theorem for 
BS(l,n). The analogue of the group qC{S'^) ^ QI(H3) is QI(BS(l,n)) « 
QI(X„) K, Bilip(R) xBilip(Q„). The analogue of a uniformly quasiconformal 
subgroup of QC(5^) is a "bounded" subgroup G < QI(X„), which means 
that for some K > 1, each g G G is represented by a {K, C)-quasi-isometry 
of Xn (where C may depend on g). Equivalently, there is a constant K' > 1 
such that for each g £ G, letting pi{g) G Bilip(R), p^{g) £ Bilip(Q„) be the 
projections, we have 

[a{Pi{g))MPii9))] ■ [a(/."(5)),6(p"(5))] C [l/K',K'] 

What is the analogue of Conf(S'^)? One guess is Isom(X„). However, the 
Sullivan-Tukia Theorem is false in this case, because if n = then BS(1, m) 
is a bounded subgroup of QI(X„), but there does not exist an isometric 
action of BS(l,m) on Xn- 

A more reaonable guess is that if n > 2 is an integer which is not a proper 
power, then every bounded subgroup of QI(X„) is conjugate to a subgroup 
of Isom(X„). One possible approach is to prove a version of Theorem 
for Q„, namely that any uniform quasisimilarity group action on Q„ is 
bilipschitz conjugate to a similarity action; for this to be true it is necessary 
that n not be a proper power. However, we do not know how to prove this. 
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